Bazaruto Archipelago

Vilanculos - is pretty much your only direct option.

Inhassoro - Another beach town just to the north

Wikitravel
Content tagged with wikitravel is available under Creative Commons Attribution-ShareAlike 3.0 license. A list of contributors is available at the original article on Wikitravel.